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[57] ABSTRACT 

Input data symbols are written to a synchronization 
(sync) adder, which appends a pseudo randomly (PN) 
generated sync bit to generate a sync word. Sync words 
are sent to a receiver where synchronization is recov- 
ered. The receiver re-generates the same PN sequence 
that was generated at the transmitter. Synchronization 
recovery apparatus conceptually looks at each bit posi- 
tion to locate the appended PN sequence. When the 
sync bit position is found, the data stream is assembled 
into fixed length sync words and the data symbols of the 
sync words are written into a buffer at an address deter- 
mined by the position of the sync bit in the PN se- 
quence. Error rates in the data stream of sync words are 
measurable using a correlator network for reading the 
bit in the sync bit position of a sync word and for com- 
paring that bit with its expected value in a reconstructed 
PN sequence to provide a difference value where the 
difference is a measure of the error rate in the data 
stream. Stated alternatively, the error rate can be mea- 
sured by comparing the difference between the re- 
ceived PN sequence, as read from the received data 
stream, and the reconstructed PN sequence, as gener- 
ated by the PN generator at the receiver. The error rate 
measurement does not expressly measure errors in the 
data symbols but rather uses the know PN sequence 
that is used for synchronization (recovery) purposes for 
yet another purpose, i.e. to provide a measure of the 
channel error rate. 

11 Claims, 9 Drawing Sheets 
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ERROR RATE MEASUREMENT USING A 
COMPARISON OF RECEIVED AND 
RECONSTRUCTED PN SEQUENCES 

CROSS REFERENCE TO RELATED 5 
APPLICATION 

This application is a division of copending patent 
appUcation Ser. No. 08/003.896. filed Jan. 13, 1993, 
which is a continuation of Ser. No. 07/974,745. filed 
Nov. 13. 1992, now abandoned. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to measuring channel error rate 
during the synchronization of digital data information 
signals and, more particularly, to comparing the differ- 
ence between a received pseudo-random (PN) sequence 
as read from a received data stream, and a reconstructed 
PN sequence as generated by a PN generator at a re- 
ceiver, to provide a measure of the error rate in the data ^0 
stream. 

2. Description of Related Art 

Several synchronization schemes for obtaining and 
recovering synchronization of a data structure are 
known in the art. Typically, a data structure comprises 25 
a plurality of bits which, for purposes of illustration, can 
be viewed as a serial bit stream. The serial bit stream can 
be structured various ways. One way is to structure the 
serial bit stream into a plurality of fixed length data 
symbols, typically a plurality of bytes where each byte 30 
is eight-bits in length. In turn, one or more data symbols 
can comprise an error correction code (ECC) code- 
word while a fixed length ECC block comprises an 
interleaved set of one or more ECC codewords such as 
Reed Solomon codewords. 35 

In a known arrangement, apparatus can check the 
serial bit stream, for example, on a bit-by-bit basis untU 
the apparatus detects a special multibit synchronization 
(sync) word whereupon synchronization can be said to 
have been recovered. The special multibit sync word 40 
can be regularly, or even periodically, inserted in the bit 
stream by transmitter s^paratus and then can be for- 
warded over a transmission conmiimications channel to 
a receiver. The receiver can include synchronization 
apparatus to recover synchronization of the information 45 
comprising the bit stream. However, when a special 
multibit sync word is used, then that special sync word 
typically becomes a "non-allowed bit pattern" in the 
sense that if that particular bit pattern defines the special 
multibit sync word it cannot also define transmitter-to- 50 
receiver information. It ought to be mentioned, how- 
ever, that there are some recognized exceptions to the 
**cannot also define" conament 

Even though the foregoing form of synchronization 
arrangement is useful for synchronizing symbols that 55 
comprise the bit stream, it does not solve the problem of 
synchronizing the ECC blocks which themselves com- 
prise a plurality of ECC codewords. For example, 
while the described arrangement is useful for identify- 
ing the boundaries of a codeword and for thus synchro- 60 
nizing the codeword within a bit stream, the further 
problem of identifying exactly where the codeword fits 
within the boundaries of the ECC block remains. That 
problem has been solved in other ways. In one solution, 
the special multibit sync word is followed by an address 65 
word which identifies the position within the ECC 
block where the next data up to the next sync word 
following the special sync word is to be positioned. In 



,289 

2 

that manner, an address word can regularly, or even 
periodically, be coupled with a special multibit sync 
word not only to obtain word synchronization but also 
to obtain ECC block synchronization. 

Unfortunately, known synchronization arrangements 
su£fer in that synchronization is not recoverable until 
the next special multibit sync word is detected. In addi- 
tion, there is an "overhead" represented by the regular 
inclusion of the special multibit sync word and address 
word. Unfortunately, overhead represents a loss of 
throughput to the arrangement. For example, one 
known special multibit sync word comprises two con- 
secutive special sync bytes followed by two consecu- 
tive address bytes being included in each ECC code- 
word in addition to some ECC check bytes. Assimiing 
that an ECC codeword comprises, for example, about 
100 data symbols with each data symbol being an eight- 
bit byte, it is not unusual to find that the overhead is 
about four-to-ten percent— particularly if the ECC that 
is used to protect the address word is also included in 
overhead. Clearly, if the special multibit sync codeword 
is transmitted too frequcntiy, it farther increases the 
"overhead." 

It is also recognized that synchronization schemes 
need to operate in the presence of errors. For example, 
synchronization must not fail (a) on non-detection of a 
loss of sync or (b) on the detection of a spurious sync 
word such as when a word, which is not actually in the 
data stream, is erroneously detected by a sync detector 
as being a sync word. Known synchronization systems 
do not economically and robustly operate in such situa- 
tions. 

SUMMARY OF THE INVENTION 

These and other problems are solved in accordance 
with adjunct principles described herein used mainly as 
an illustrative embodiment of an environment in which 
the invention is used, and are contained in the related 
application of previous reference, U.S. Ser, No. 
08/003,896, filed Jan. 13, 1993. More particularly, input 
data symbols are written into a write buffer and are then 
provided to a sync adder, which appends a pseudo 
randomly (PN) generated sync bit to the most signifi- 
cant bit (MSB) position of a multi-symbol synchroniza- 
tion (sync) word data field, to generate a sync word. 
Sync words may be randomized and sent over a com- 
munications channel to a receiver or may be recorded 
on a storage device for later retrieval and/or playback 
whereafter synchronization of the received data stream 
is recovered and de-randomized symbols are written 
into particular positions of an ECC block in a read 
buffer. 

Sync recovery involves the receiver re-generating 
the same PN sequence that was generated at the trans- 
mitter. When the sync bit position for the sync words in 
the received data stream is foimd, the data stream is 
assembled into fixed length sync words that are written 
into the read buffer. What is more, the position of the 
sync bit in the PN sequence is used to generate an ad- 
dress for writing an ECC codeword in the read buffer. 
A synchronization recovery circuit passes along to the 
read buffer both ECC codeword data symbols and the 
address of each symbol in the read buffer, which is 
decoded from the state of the PN sequence. 

My synchronization recovery system assopiates a 
state of a pseudo-random (PN) sequence provided by a 
first, or a transmitter, PN generator with a data location 
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in a wnte buffer and a data location in a read buffer. A FIG. 2 is a schematic diagram of a synchronization 

bit from the PN sequence from the transmitter PN gen- adder 200 which is of a type usable in the synchroniza- 

erator is appended to a data word as a sync bit to gener- tion system of FIG. 1 and which is useful in iUustrating 

ate a sync data word that is stored or transmitted. In of my invention; 

recovering synchronization, the position of the sync bit 5 FIG. 3 is a schematic diagram of a synchronization 
is located or discovered within a received sync data recovery circuit 300 which is of a type usable in the 
word by reconstructing at the receiver the same PN synchronzation system 100 of FIG. 1 and which is use- 
sequence that was generated at the transmitter. Once ful in describing the principles of my invention; 
located, the PN state associated with that sync bit posi- FIG. 4 is a schematic diagram comprising FIGS. 4A 
tion in the received sync word is used (a) to locate the 10 and 4B which show a correlator network 400 which is 
position of that PN state within a PN sequence gener- of a type usable in the synchronzation recovery circuit 
ated at the receiver and (b) in response thereto, to pro- 300 of FIG. 3 and which b useful in describing the 
vide a data location in the read bufifer so that the data principles of my invention; 

word location in the read buffer is in correspondence FIG. 5 is a schematic diagram of a correlator 500 

with the data word location in the write buffer. 15 which is of a type usable in the correlator network 400 

In domg the above, sync adder apparatus can ran- of FIG. 4 and which is useful in describing the princi- 

donuze each sync word by applying a reversible opera- pies of my invention; 

tion to each word in a sequence of sync data words m a piG. 6is a schematic diagram of a correlator network 

data stream and by applymg a mathematical function to node 600 which is of a type usable in the correlator 

each subsequent state in a PN sequence from a PN 20 network 400 of FIG. 4 and which is useful in describing 

generator. The sync adder apparatus appends the bit the principles of my invention: 

corresponding to the state of the PN generator to the piG. 7 is a schematic diagram of a Hywheel 700 

word as Its sync bit pnor to tnmamittmg the word in the which is of a type usable in the correlator network 400 

date stream. The location of the PN sequence m the of FIG. 4 and which is useful in describing the princi- 

data stream of received data as well as the state corre- 25 pigg invention: 

sponding to ^e PN sequence is determined. Hie word pio. 8 is a schematic diagram of a PN generator/de- 

boundanes of two or more sync words are ah^ed using ^ctor 800 which is of a type usable as the PN generator 

±e PN sequence. The reverse of the reversible opera- goo in the sync adder 200 of FIG. 2, as the PN detector 

tion can then be apphed to rc-randomizc each received ggO in tiie correlator 500 of FIG. 5, and as the PN gener- 

sync word and the same mathematical function of the 30 ^^^r 800 in the flywheel 700 of FIG. 7 and which is 

PN state associated with PN sequence bit which was ^^f^ illustrating of my invention; and 

appended to the word can be apphed thus restonng the piG. 9 is a schematic diagram of a randomizer/de- 

^-ruL * 1 A *^ J • *u ^ • randomizer 900 which is of a type usable in the sync 

nf^^rPM .ft ^^wv. • ' . ' T^'^'^'h ?^ « ^dder 200 of FIG. 2 and in the synchronization recVv- 

nLh r ^^^^^^^^ erycircuit300ofFlG.3andwhichisusefulininustrat- 

mmed number of the bits of the PN state appended to ..r i„vA«ttrtT, 

the compliment of the exclusive OR of the PN state and ^ ^ mveniion. 

(c) the majority of the predetermined number of the bits DETAILED DESCRIPTION 

of the PN state. c i, • e * ^nn 

Also, the coefficients of a polynomial used by the PN 40 . Synchronization System 100 

generator are x^^-fxl2 4.x3+x -1-1. Referring to FIG, 1, synchronization system 100 

Now in accordance with the present invention, error accepts user data input 110 in the form of data symbols 

rates in the data stream are measurable with a correlator and provides the parallel input data symbols across a 

network for determining the bit in the sync bit position data interface signal path to a write buffer 120 of trans- 

in the data stream and for determining a PN state corre- 45 mitter 170. Here^ we assume user data input 110 are 

sponding to a bit position in a reconstructed PN se- provided as two data symbols of parallel digital data 

quenceofsyncbits. That can provide a first sync bit. A format that has been encoded by an error correc- 

data shifter synchronously aligns two or more data tion/detection arrangement, which is not shown. Each 

words in the data stream. That can provide a second data symbol is assumed to be one eight-bit byte. The 

sync bit. Those first and second sync bits are compared 50 two data symbols that comprise user data input 110 may 

and the comparison results in a signal indicating a rela- be from two different ECC codewords. The ECC code- 

tion between the difference between the first and the words can be variable in length and, for example, can 

second sync bits where the difference is a measure of include 11 or 15 or 60 or, as was earlier mentioned. 100 

the error rate in the data stream. Stated alternatively, or even some other number of data symbols which 

the error rate can be measured by comparing the differ- 55 represent information symbols and/or ECC check sym- 

ence between the received PN sequence, as read from bols. To further illustrate the variable nature of the user 

the received data stream, and the reconstructed PN data input 110, consider that write buffer 120 holds an 

sequence, as generated by the PN generator at the re- ECC block of ECC codewords such as a plurality of 

ceiver. Reed Solomon codewords. Each Reed Solomon code- 

BRIEF DESCRIPTION OF THE DRAWING "^Jf ""l^ include a plurality of information symbols 

and/or check symbols. In that maimer, Reed Solomon 

These and other advantages of the present invention codewords, which are one form of user data input 110, 
will become apparent from the following detailed de- are loaded into write buffer 120. 
scription when taken in conjunction with the accompa- As an aside, in my illustrative embodiment, the size of 
nying drawing in which: 65 an ECC block is assumed to conform to the size of a 

FIG. 1 is a Schematic diagram of a synchronization (compressed) television field, there typically being two 
system 100 which is tiseful is illustrating of my invcn- television fields in one television frame. That means that 
^^"J tiie size of an ECC block comprises about 83,000 of the 
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33-bit sync words while the 33-bit sync words are here- write buffer 120 is in response to signals from write 
inafter described as including four (4) symbols in each address generator 130 and occurs so that symbols be- 
sync word. As is also described later on, the ECC block longing to the same Reed Solomon codeword are tern- 
is transmitted either over a communications channel to porally separated from each other and will be spatially 
a receiver or to a storage medium such as a digital video 5 separated on the communications channel or on the 
tape recorder for recording and later playback at the storage medium (both shown as 140). It may be worth 
receiver (both conununications channel and recorder/- mentioning that, in relation to the order of reading data 
playback are shown in FIG. 1 as 140 while the receiver from write buffer 120, it is more typical that about 4,000 
is shown as 180). My illustrative embodiment shows codeword symbols intervene between symbob from the 
two paths from write buffer 120 so that alternate ones of 10 same codeword. A more specific description is given 
the 33-bit sync words of the ECC block are provided, later. In any event, the capability of a Reed Solomon 
for example, over a respective path to a respective re- error corrector, not shown, to correct bursts of errors in 
corder channel for writing on respective tracks of the the communications channel or errors caused by locally 
storage medium, for example, on the tracks of magnetic defective regions in the storage medium is thereby im- 
tape on a recorder. (Note that the two paths are more 15 proved, 

particularly described hereinafter.) In light of the Write address generator 130 not only provides clock- 
above, a 525 line television frame has about 31,680 of ing signals CLK including bit clocking signal CLK3 
the 33-bit sync words per field to be stored for (or writ- and buffered word clocking signal CLKl on signal path 
ten on) each of the two recorder channels while, for a 133 to both write buffer 120 and sync adder 200 but also 
625 line television frame, there are about 41,680 of the 20 provides respectively an address signal on signal path 
33-bit sync words per field to be stored for each of the 132 to write buffer 120 and a reset signal on signal path 
two recorder channels. Those illustrative numbers in- 135 to sync adder 200. The address signal on signal path 
elude compressed video images as well as four audio 132 is for identifying the specific buffered word and is 
chaimels, run up and edit gaps. Therefore a 1 6 bit binary used for defining the order in which data are read from 
number (e.g., 21*— 1 =65,535) is sufficiently large so as 25 write buffer 120. The reset signal on signal path 135 is 
to uniquely identify each sync word in the field of a for resetting a pseudo-random number generator 800 
television image signal for each of the two paths. within sync adder 200. Sync adder 200, in turn, converts 
Continiiing, write buffer 120 in my illustrative em- the individual 16-bit biiifered words, which comprise 
. bodtment uses dynamic random access memory two bytes of input data symbols or two bytes of two 
(DRAM) technology and functions to temporarily 30 Reed Solomon codeword symbols, into a four-byte, 
buffer the user data input 110 as a block of 16-bit buff- four-symbol 32-bit word, which we call a 32-bit sync 
ered words. The buffered words can be transferred word data field of a 33-bit sync word. In addition, by 
from write buffer 120 (a) by way of a one path arrange- way of illustration and not by way of limitation, sync 
ment or, as is here shown, (b) by way of a two path adder 200 appends a . sync bit to each 32-bit sync word 
arrangement or, for that matter, (c) by way of an Mi 35 data field in the most significant bit (MSB) position to 
path arrangement where Mi could in theory be any generate the 33-bit sync word that can, in my iUustra- 
non-zcro positive integer. For purposes of illustration five embodiment, be serially transmitted over signal 
only, and not by way of limitation, the following de- path 145. To help visualize the above, consider the 
scription focuses on a two path arrangement. The first 33-bit sync word to be a left-to-right string of bits where 
path of the two path arrangement comprises signal path 40 the least significant bit (LSB) will be the left-most bit, 
125-1, sync adder 200-1, signal path 145-1, communica- called bit number zero, and counting left-to-right the 
tions channel or recorder/playback device both shown most significant bit (MSB) will be the right-most bit, 
as 140-1, signal path 146-1, synchronization recovery called bit number 32. 

circuit 300-1, and signal path 147-1 while the second As to appending the sync bit, the reset signal on sig- 

path comprises signal path 125-2, sync adder 200-2, 45 nal path 135 is for resetting a pseudo-random number 

signal path 145-2, communications channel or recor- generator 800 within sync adder 200. As will be made 

der/playback device both shown as 140-2, signal path more clear later on, the pseudo-random number (PN) 

146-2, synchronization recovery circuit 300-2, and sig- generator 800 is reset to an initial value P (=PoPiP2. . - 

nal path 147-2. It should be kept in mind that a substan- P„«i where it is later made clear that n= 16) at the start 

tially identical description occurs for both the first path 50 of each ECC block. The initial value (here P= 1 0 0 . . . 

and the second path. That being the case, the following 0) is read from P vector block 250 in response to a reset 

description will drop; the "-1" or the "-2" following the signal at the load input of PN generator 800. Thereafter 

identifying reference numeral, it being clear that the a pseudo-random sync bit sequence is generated by 

description applies to either the first path (i.e. the -1 pseudo-random number generator 800 in sync adder 200 

path) or the second path (i.e. the -2 path). For example, 55 of transmitter 170 in such a manner that the pseudo-ran- 

rcference to sync adder 200 means that the description dom sequence can be re-generated by (a similar) pseu- 

applies equally well to sync adder 200-1 or to sync do-random number generator 800 m flywheel 700 of 

adder 200-2, while reference to channel 140 means thsX correlator network 400 of synchronization recovery 

the description applies equally well to communications circuit 300 of receiver 180. 

channel or recorder/playback device both shown as 60 In sync adder 200, pseudo-random number generator 
140-1 or to communications channel or recorder/- 800 provides the sequence of sync bits, which are re- 
playback device both shown as 140-2, etc. spectively appended to a respective four-byte (that is. 
The buffered words from an ECC block are read four-symbol) sync word data field (that is, appended to 
from write buffer 120 and are alternately transferred as a 32-bit word) to form the 33-bit sync word. It may be 
follows: a buffered word to the first path (e.g. to the -1 65 noted that the discussion assumes that the pseudo-ran- 
path) and then a buffered word to the second path (e.g. dom sync bit is appended to the 32-bit sync word data 
to the -2 path) and then a buffered word to the first path, field as the most significant bit (MSB) position of the 
etc. This alternate reading of the buffered words from thus formed 33-bit sync word. That is by way of illustra- 
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tion only and not by way of limitation, since the sync bit 
can be appended to, or inserted as, any bit position, for 
example, the sync bit could be inserted in such a manner 
as to shift higher or lower order bits of the sync word 
data field in any direction that a designer elects so as to 5 
generate the 33-bit sync word or for that matter a word 
of any predetermined length. Each 33-bit sync word is 
then parallel-to-serial converted by sync adder 200 to 
form a serial 33*bit sync word for transmission on signal 
path 145 in an ECC block comprising a plurality, for 10 
example, of the 33-bit sync words, which, in turn, is, 
for example, either (a) transmitted over a commimica- 
tions channel or (b) recorded on a storage medium such 
as a digital video tape recorder (both the communica- 
tions channel and the storage mec^um are shown as 140) 1 5 
for subsequent reception at receiver 180. 

Thus, in partial summary of the above, two symbols 
from the user data in 110 are received by sync adder 200 
over signal path 125 by way of write buffer 120, which 
formats the two symbols as a 1 6-bit buffered word. Sync 20 
adder 200 generates 33-bit sync words by concatenating 
a PN generated sync bit and two of the 16-bit buffered 
words from write buffer 120. As a result, each 33-bit 
sync word includes (a) a plurality of data bits compris- 
ing the sync word data field and (b) the PN generated 25 
sync bit. The bits of the sync word data field are taken 
from signal path 125 in order of arrival, i.e., first-in-first- 
out (FIFO), and used to 'Till out" the four-byte data 
field of the sync word. Then, sync adder 200 converts 
the sync words to a data stream comprising 33-bit serial 30 
sync words and sends the data stream to the recorder or 
communications channel 140. Certain caveats are now 
mentioned: 

(a) It is not necessary that the sync word and sync 
word data field be 33 and 32 bits, respectively. The 35 
width of both the sync word and the sync word 
data field is a design option which is available to a 
person who may implement the principles of my 
invention. For example, a de^gner may choose to 
include additional symbols in the data field of the 40 
sync word, i.e. symbols over and above those of the 
32-bit sync word data field; 

(b) It is worth repeating that the sync bits of succes- 
sive sync words are generated from the output 
sequence of pseudo-random (PN) sequence genera- 45 
tor 800 in sync adder 200 of transmitter 170 and 
that, as was mentioned earlier but as will be made 
clearer later on, the sync bits of successive sync 
words are also reconstructed from the output se- 
quence of pseudo-random (PN) sequence generator 50 
800 in flywheel 700 of receiver 180 and that the 
reconstructed sync bits are compared with the sync 
bits received in the sync words of the data stream 
on signal path 145 during the process of recovering 
synchronization; 55 

(c) PN generator 800 is initialized to a known PN 
state at the start of each ECC block (in my illustra- 
tive embodiment the initializing condition is the P 
vector provided by P vector block 250). Also, the 
length of the PN sequence is chosen such that it 60 
will not repeat in an ECC block. In my illustrative 
embodiment, the length of the PN sequence is 
chosen to be (2^6- 1=) 65,535; 

(d) It ought to be noted that the word "state" as used 
herein refers to the "PN state" of the PN generator 65 
which produced the specific bit in the PN sequence 
which corresponds to the PN state. The "PN state" 

is the specific pattern of ones and zeroes in PN 
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generator 800, shown in FIG. 8 That is, PN state b 
the pattern of ones and zeroes that is represented 
by So, Si, . . Sn- 1 in FIG. 8. Hence, the PN state 
is a number between one and 65,535 in my illustra- 
tive embodiment As will become clearer later on, 
a PN state of all zeroes has special meaning as an 
output of correlator 500 in FIG. 5; 

(e) As a further aid in understanding the foregoing, 
one could conceptually view an ECC block as a 
two-dimensional rectangular matrix array with M2 
(an integer) rows (each row including a 33-bit sync 
word) and with 33 columns (each column includ- 
ing a bit from a corresponding bit position of a 
33-bit sync word— meaning that in a row there are 
33 columns). Then if one were to look from top-to- 
bottom down the column (or bit position) that 
includes the sync bit, one would see M2 bits, which 
correspond to a portion of the output sequence of 
pseudo-random (PN) sequence generator 800. That 
PN output sequence, when detected, can be used to 
declare that ECC block synchronization exists and 
hence can be used in recovering synchronization; 

(f) As a further aside, it now seems appropriate to 
mention something that will be made more clear 
later on; namely, receiver 180 includes synchroni- 
zation recovery circuit 300 which conceptually 
does look from top-to-bottom down each of the 33 
columns (or bit positions) of an ECC block in an 
effort to locate that column which contains the PN 
sequence and hence that column which includes 
the sync bits during synchronization recovery at 
the receiver; and 

(g) In the case of a communications channel, channel 
140 includes sending modem, transmission medium 
and receiving modem and, in the case of a record- 
ing chaxmel, channel 140 includes channel code 
encoder, record ampUfier, record head, recording 
medium, play head, preamplifier, equalizer, data 
detector, clock recovery circuit, and channel code 
decoder. 

With the foregoing in mind, channel 140 delivers 
serial data, which is possibly corrupted with errors, and 
clock signals CLK over si^ial path 146 to the synchro- 
nization recovery circuit 300. The clock signal to syn- 
chronization recovery circuit 300 has one tick per data 
bit and hence is really a bit clock signal CLK3, ^though 
bit slips are a possible kind of error. A bit slip occurs, for 
example, when clock and data get out of step — meaning 
out of synchronization. 

Synchronization recovery circiiit 300 of receiver 180 
finds the boundaries of the sync words in its input data 
stream on signal path 146. Synchronization recovery 
circuit 300 does this by locating the position of the sync 
bits in the data stream on signal path 146. The sync bits 
can be located in the data stream because the sync bits 
form a PN sequence, which is determinable and which 
is capable of being re-generated or reconstructed. When 
the sync bit position is located, or discovered, the data 
stream can be assembled into 33-bit sync words and 
their sync word data fields can be disassembled into 
Reed Solomon coded symbols. What is more, since, as 
was mentioned earlier, the PN sequence does not repeat 
in the ECC block, the position of the sync bit in the PN 
sequence, i.e. the PN state, corresponds to, and provides 
an identity to, and can be used to generate a read buffer 
address for the position into which the ECC symbol is 
to be written in read buffer 150. 
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In partial summary of the above, a serial data stream, 
which includes a plurality of 33-bit sync words, is re- 
ceived from a communications channel or read from a 
playback device (both the communications channel and 
the playback device are shown as 140) and provided to 5 
synchronization recovery circuit 300: 

(a) where the serial data undergoes a serial-to-parallel 
conversion; 

(b) where the sync bits are located, or discovered; 

(c) where synchronization is recovered; 10 

(d) where sync words are located; 

(e) where the sync word data field is extracted from 
the sync word; 

(f) where ECC symbols arc extracted from the sync 
word data field; and IS 

(g) where the ECC symbols and their respective 
addresses are provided over signal path 147 for 
writing of the symbols into read buffer 150 by using 
the PN state to generate the address within read 
buffer 150. 20 

The read buffer 150 then outputs the buffered ECC 
symbols in codeword order as user data out 160, which 
can be provided to an ECC deooder, not shown, as 
properly formed codewords. Then, on the one hand, 
those symbols from the data stream, which are error 25 
free, are in their respective synchronized positions 
while, on the other hand, those symbols from the data 
stream, which are not error free and possibly whose 
positions cannot be determined, can be corrected of any 
detected errors in the user data. Thereupon either the 30 
error free symbols or the error corrected symbols, as 
the case may be, are provided to any suitable apparatus, 
not shown, such as a compression system to restore data 
to a form adaptable for use with television monitor or 
other equipment capable of using the digital user data. 35 

Note that in the above partial summary the descrip- 
tion was in terms of ECC symbols whereas the earUer 
description was in terms of buffered words. The change 
in language was done to further point out that buffered 
words comprise a plurality of ECC data symbols and 40 
here, for purposes of illustration only and not by way of 
limitation, buffered words are assumed to include two 
ECC symbols where each ECC data symbol comprises 
one eight-bit byte. 

Sync Adder 200 

Referring now to FIG. 2, there is shown in schematic 
form illustrative apparatus for sync adder 200 which is 
usable in the system structure shown in FIG. 1. In par- 
ticular, the n-bit parallel buffered word data (here for 50 
purposes of illustratton and not by way of limitation a 
(n=] 16-bit parallel buffered word data is assiuned on 
signal path 125) are converted by 16-bit-to-32-bit con- 
verter 210 to a 32-bit sync word data field in response to 
buffered word clocking signals CLKl on signal path 55 
133 from write address generator 130. Sync adder 200 
also includes pseudo-random number (PN) generator 
800. PN generator 800 is niitialized at the start of an 
ECC block by loading a 16-bit P vector where 
P=PoPiP2. . . Ph-1 as shown in P vector block 250 in 60 
response to a reset signal on signal path 135, which reset 
signal is provided to the load input of PN generator 800. 
The P vector in block 250 has its least significant bit 
being a logical one and has its remaining 15 higher 
significant bits being logical zeroes, that is, P=100 . , . 65 
0. PN generator 800 then provides a pseudo-random 
sync bit over signal path 260 to parallel-to-serial con- 
verter 230, which appends, or concatenates, the sync bit 
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as the most significant bit (MSB) to the 32-bit sync word 
data field (which itself may or may not be randomized 
by randomizer 900 (see also FIG. 9)) to generate the 
33-bit sync word, all in response to a sync word clock 
signal CLK2 on signal path 241. Sync word clock signal 
CLK2 is provided by divide circuit 240, which is also 
reset in response to a reset signal on signal path 135, to 
PN generator 800 and to parallel-to-serial converter 230 
in response to buffered word dock signal CLKl and, 
specifically, upon detection of every two buffered 
words (and is eqmvalent to providing a clock pulse 
upon detecting the 32 bits of data on signal path 125). 

Randomizer 900, which is shown in greater detail in 
FIG. 9 and which is discussed in greater detail later on, 
can use the PN state of the PN generator 800, which 
state corresponds to the position of the sync word 
within an ECC block, to generate a relatively long 
randomization sequence for randomizing the sync word 
data field output of converter 210. A de-randomizer 900 
in receiver 180, which is the inverse of randomizer 900 
in transmitter 170, can be embodied in synchronization 
recovery circuit 300 where the same PN state can be 
used to re-gcnerate the sync word data field at receiver 
180 from the randomized sync word data field at trans- 
mitter 170. An advantage of a relatively long random- 
ization sequence is that it is less likely to otherwise 
appear in die data stream and hence is less likely to be 
"defeated" by the data stream itself. 

As an aside, here we assume for purposes of illustra- 
tion and not by way of limitation that die parallel, buff- 
ered word on signal path 125 comprises two ECC data 
symbols (hence n= 16 bits) where each ECC symbol is 
represented by an eight-bit byte. It is illustrative that the 
size of the sync word data field be an integer multiple of 
the buffered word size and it is illustrative that buffered 
word size be an integer multiple of the Reed Solomon 
code symbol size. Here we have assumed the Reed 
Solomon code symbol size to be an eight-bit byte. 
Hence we have selected the buffered word size to be 
16-bits and we have selected the size of the sync word 
data field to be 32-bits and we have chosen that the sync 
bit be appended to the sync word data field as the most 
significant bit in forming the 33-bit sync word. Clearly, 
other sizes are possible and other selection criteria may 
be employed; However, whenever the mentioned inte- 
ger multiple reladonship does not hold, then the imple- 
mentation can be expected to be more complex than 
that of my embodiment. 

Continuing, pseudo-random number generator 800 
and divide circuitry 240 are reset in response to a reset 
signal over signal path 135 from write address generator 
130. The reset signal is provided at the start of each 
ECC block so that PN generator 800 is initialized with 
the P vector from block 250. Also, the number of pseu- 
do-random numbers generated by PN generator 800 is 
sufficiently high before a repeat of the generated PN 
sequence pattern occurs so Uiat the PN sequence does 
not repeat in an ECC block. In my embodiment, pseu- 
do-random number generator 800 generates at least 
(216—1=) 65,535 pseudo-random numbers before it 
repeats and, as was noted above, there are some 83,000 
of the 33-bit words in an ECC block and half (which is 
less than 65,535) arc processed by the first j)ath (i.e. the 
aforementioned "-1" path) whereas the other half (also 
less than 65,535) are processed by the second path (i.e. 
the aforementioned * path). 

The pseudo-random sync bit is appended, or concate- 
nated, to the 32-bit sync word data field provided by 
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converter 210 (which 32-bit sync word data field may 
or may not be randomized by randomizer 900 in re- 
sponse to the PN state from PN generator 800). 
Whether or not randomized by randomizer 900, the 
32-bit sync word data field is then provided over signal 5 
path 225 to parallel-to-serial converter 230 where the 
pseudo-randomly generated sync bit is appended to it to 
form a 33-bit sync word. The serial 33-bit sync word is 
then provided by converter 230 over signal path 145 to 
the communications channel or storage medium (both 10 
shown as 140). 

Advantages that are obtained when a pseudo-ran- 
domly generated sync bit is appended to the 32-bit sync 
word data field as opposed, for example, to appending 
an alternating logic one and logic zero to the 32-bit sync IS 
word data field, include: 

(a) since the pseudo-randomly generated sync bit 
pattern does not repeat within an ECC block, the 
pseudo-random sync pattern gives rise to two func- 
tions: 20 
one, it functions as a unique and identifiable sync 

pattern and 

two, it functions as a unique identifier of a sync 
word in an ECC block. That is, the position of 
the sync bit in the non-repeating sync pattern 25 
corresponds to the position of the sync word in 
the ECC block and hence the sync bit in the 
non-repeating sync pattern can be used to gener- 
ate an address for writing that sync word into 
read buffer 150; 30 

(b) by inserting one sync bit every 33 bits instead of 
periodically inserting a special multibit sync code- 
word, sync recovery can begin at any 33-bit bovmd- 
ary which reduces sync recovery latency; 

(c) there is no longer the need for a special multibit 3S 
sync word to be particularly defined and hence 
there is no longer a non-allowed bit pattern in the 
information communicated between transmitter 
170 and receiver 180, which in turn means that the 
signal path between transmitter 170 and receiver 40 
180 is independent of the particular code being 
transmitted; and 

(d) it becomes relatively easy to use a range of sync 
bits (for example, a range of 32 or more consecu- 
tive sync bits) to develop a high confidence that 45 
synchronization has been recovered while at the 
same time avoiding the need for a non-allowed bit 
pattern in the information. On the other hand, if a 
non-allowed bit pattern were used, it should be 
pointed out that spurious sync patterns can exist in 50 
the data stream. Therefore, if a non-allowed bit 
pattern were used, a spurious sync pattern could 
lead to false indication of synchronization being 
recovered. 

Note again that randomizer 900 is inserted in path 225 55 
between converters 210 and 230 at transmitter 170. 
Randomizer 900, responsive to the state of PN genera- 
tor 800, which PN state also corresponds to the position 
of the sync word within an ECC block, randomizes the 
32-bit sync word data field before extending it to con- 60 
verter 230. Such randomizing of the 32-bit sync word 
data field offers advantages which include: 
(a) randomization of the sync word data field would 
tend to "break up" long repetitive patterns for 
which the transmission or recording channel 140 65 
may have a pattern sensitivity (meaning a sensitiv- 
ity toward patterns for which the channel perfor- 
mance woiild likely be worse than average) and 



(b) randomization would remove structure that may 
exist in the user input data since, for example, such 
structure typically interferes with magnetic tape 
head servomechanism devices that rely on signal 
amplitude when reading a magnetic tape. 

Synchronization Recovery Circuit 300 

Referring now to FIG. 3, there is shown in schematic 
form illustrative apparatus for a synchronization recov- 
ery circuit 300 which is usable in receiver 180 of the 
system 100 structure shown in FIG. 1. In particular, the 
33-bit sync words are received from the communica- 
tions channel or read from a playback device in serial 
form (both the communications channel and the play- 
back device are shown as 140) and provided over signal 
path 146 to synchronization recovery circuit 300: 

(a) where the information undergoes a serial-to-paral- 
lel conversion; 

(b) where synchronization is recovered; 

(c) where the sync words are aligned; 

(d) where the sync word data field is extracted from 
the sync word; 

(e) where the ECC codewords are extracted from the 
sync word data field; and 

(f) where the ECC codewords and their respective 
address locations are provided over signal path 147 
to read buffer 150. 

The read buffer ISO then buffers the ECC blocks and 
supphes the codewords as user data out 160 to the ECC 
decoder, not shown, and thereafter, to any suitable 
apparatus, not shown, such as a compression system to 
restore the data symbols to a form adaptable for use 
with, for example, a television monitor or other equip- 
ment capable of using the digital user data. 

Among the meaningful functions of synchronization 
recovery circuit 300 is the function of properly position- 
ing the data symbols in a read bu£fer 150 containing 
ECC codewords before the ECC codewords are sent to 
the ECC decoder, which is not shown. An alternative 
statement of that function is the function of placing or 
writing the buffered words into read buffer 150 so that 
the buffered words occupy positions that correspond to 
those held by the buffered words in write buffer 120. 
Yet another alternative statement of that function is the 
function of mapping an ECC block from write buffer 
120 into read buffer 150 during the presence of errors in 
the data as well as during the presence of missing data. 

In implementing that function, it needs to be remem- 
bered that the serial data on signal path 146 may or may 
not be aligned. Accordingly, to recover synchroniza- 
tion, the serial data, whether it is aligned or is not 
aligned, is assumed to be non-aligned. Non-aligned data 
including any non-aligned 33-bit sync words on signal 
path 146 are serial-to-parallel converted by converter 
306. The parallel format non-aligned 33-bit sync words 
are provided over signal path 401 to correlator network 
400 for determining the sync bit position and the state of 
the PN sequence, which as mentioned corresponds to 
the sync bit position, in response to a sync word clock 
signal CLK2 from divide circuit 307. Correlator net- 
work 400, which will described in more detail later, 
checks each bit position of the non-aligned 33-bit sync 
word to determine which of the 33 possible phases, or 
bit positions, is "most likely" to contain the pseudo-ran- 
dom sync bit that had been appended to the sync word 
data field by sync adder 200 at the transmitter 170. The 
bit position that is *'most likely" to contain the sync bit 
is provided over signal path 403 jointly to error flag 
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shifter 315 and data shifter 340 as the sync bit position 
while the state of the PN sequence at that bit position is 
provided over signal path 402 to finite field multiplier 
320. 

Since correlator network 400 checks each bit position 5 
of the non-aligned 33-bit sync word to find the sync bit 
position and since each bit position of many such non- 
aligned 33-bit sync words (many is in my illustrative 
embodiment taken to be 32 sync words but clearly is a 
design parameter which can be different in different 10 
alternative embodiments) are typically checked in order 
for the correlator network 400 to develop a confidence 
in its selection of the "most likely" sync bit, the process 
of locating the sync bit position introduces a delay with 
respect to the data. For example, assume that correlator 15 
network provides an output signal indicating that the 
sync bit position had been located. Then, if due to errors 
in the data stream, the sync bit position were to 
"change" then that "change" would be evident at the 
output of correlator 400 at a later point in time. In my 20 
illustrative embodiment, correlator network 400 intro- 
duces a delay which is equivalent to about 32 sync 
words. 

To compensate for the delay introduced by correla- 
tor network 400, delay matching buffer 370 introduces 25 
a matching delay m the data path 401 (from converter 
30(f) of the nonraligned sync word as it moves through 
synchronization recovery circuit 300. This matching 
delay assures that the sync bit position and the PN state 
at the output of correlator network 400 are derived 30 
from the sync bits associated with the non-aligned sync 
words at lie output of delay matching buffer 370. The 
delayed, non-aligned sync words are provided from 
delay matching buffer 370 to data shifter 340. In re- 
sponse to the sync bit position from correlator network 35 
400 and sync word clock CLK2, data shifter 340 locates 
the "aligned" sync word in two consecutive non- 
aligned sync words and shifts the sync word into proper 
alignment. The sync word data field of the thusly 
aligned sync word is then provided from data shifter 40 
340 to de-randomizer 900 along with the PN state from 
finite field multiplier 320 so that, if the sync word data 
field had been randomized by sync adder 200 at trans- 
mitter 170, then the sync word data field can be de-ran- 
domized by synchronizer recovery circuit 300 at re- 45 
ceiver 180. 

It is also worth mentioning that, if channel 140 has 
error detection capability, then serial error flags are also 
provided on signal path 146, are serial-to-parallel con- 
verted by converter 305, and in parallel format are 50 
provided to error flag shifter 315. The error flags are 
xised to flag each bit of the serial data which is suspected 
to be in error. 

Now let us turn to a more particular description of 
synchronizer recovery circuit 300 as it receives serial 55 
data and serial error flags from signal path 146 and 
processes that information to align sync words and to 
recover synchronization. From the serial data, synchro- 
nizer recovery circuit 300 forms and aligns sync words 
using a bit rate clock signal CLK3 and serial error flags 60 
all of which are received from channel 140 over signal 
path 146. The error flags provide an indication from 
channel 140 that a corresponding bit in the serial data 
stream on chaimel 140 is liely to be in error. The error 
flags are used to flag Reed Solomon symbols that are 65 
likely to be in error and to thereby increase the correc- 
tion capability of the Reed Solomon decoder, not 
shown. The bit clock signal CLK3 is divided in circuit 
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307 by the number of bits comprising the sync word (Le. 
in this example by 33) to generate a sync word clock 
signal CLK2. The sync words and the error flags from 
signal path 146 are serial-to-parallel converted by con- 
verters 306 and 305 respectively into respective words 
which are the same length as the 33-bit sync words. 
These same length "sync words" may or may not be 
actual sync words because they may or may not be 
properly aligned. For example, if the words which pur- 
port to represent sync words are not properly aligned, 
they may contain partial data fields from two successive 
sync words which are separated by a sync bit. In reality, 
the non-aligned sync words are simply a group, or set, 
of 33 consecutive bits and an object is to locate a sync 
bit out of the set of 33 bits. Accordingly, since it is not 
then known whether a sync word is or is not aligned, it 
is assumed that consecutive ones of 33-bit sync words 
are nonaligned sync words. The problem then to be 
solved in recovering synchronization is to properly 
align the non-aligned 33-bit sync words from the con- 
verted serial data stream on signal path 146 so that they 
do indeed correspond to aligned 33-bit sync words and 
then to determine where the data symbols from the sync 
words are to be written in the read buffer 150, 

To do the foregoing, the serial data on signal path 146 
becomes parallel data at the output of converter 306. 
The parallel output of non-aligned sync words are fed 
from converter 306 over signal path 401 to correlator 
network 400. Correlator network 400 checks each bit 
position in the non-aligned sync words to determine 
which bit position is "most likely" to contain the sync 
bit from the PN sequence that was inserted by sync 
adder 200. The position of the sync bit and the state of 
the PN sequence at that bit position are outputs from 
correlator network 400. Functionally, correlator net- 
work 400 looks at all of the 33 bit positions of each of 
the non-aligned 33-bit sync words that are provided at 
its input to develop confidence in its choice of the sync 
bit position. Within correlator network 400, each here- 
inafter described correlator 500 looks at a plurality of 
input bits (he. there is one correlator for each of the 33 
input bit positions and that correlator looks at the same 
bit position in a plurality of the non-aligned sync words 
that are presented at its input) to determine whether the 
bit sequence at the input of the correlator 500 is or is not 
from the PN sequence that was appended by sync adder 
200. 

As implemented in my illustrative embodiment, cor- 
relator network 400 introduces a delay equivalent to 
about 32 sync words. To compensate, or offset, that 
delay, delay matching buffer 370 inserts an equivalent 
matching delay in the sync word data path. The offset- 
ting delay assures that lie sync bit position and the PN 
state at the output of the correlator network 400 are 
derived from the sync bits associated with the data at 
the output of the delay matching buffer 370. The de- 
layed, yet non-aligned, sync words are then fed from 
the delay matching buffer 370 to the data shifter 340. 
Data shifter 340 uses the sync bit position information to 
locate a sync word in two consecutive non-aligned 
"sync words" and shifts the located sync word into 
proper alignment in response to sync word clock signal 
CLK2. The 32-bit sync word data field is then output as 
an aligned sync word data field to the de-randomizer 
900, if one is used, where it is de-randomized in response 
to the PN state from finite field multiplier 320 and then 
provided to output FIFO 360, if one is used. Output 
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FIFO 360 in turn extends the ECC codewords over scription of the PN generator 800 used in flywheel 700 

signal path 147 to read buffer 150. as shown in FIG. 7. 

The serial error flags on signal path 146 become par- Since the PN generator 800 in the sync adder 200 of 
allel error flags at the output of converter 305 and, in transmitter 170 is initialized at the start of each ECC 
response to the sync bit position output from correlator 3 block, then a substantially identical PN generator 800 
network 400, are shifted by error flag shifter 315 into can be embodied in flywheel 700 of correlator network 
correctly aligned locations before being inputted to the *W)0 of synchronization recovery circuit 300 of receiver 
delay matching buffer 370. If any bit in a byte (which as 180 to generate the PN state upon locating the sync bit 
earlier mentioned is the size that is assumed for purposes fr^™ serial data on signal path 146. In response 
of Ulustration to be the size of a Reed Solomon symbol) 10 thereto, there can be a mapping in synchronization 
is flagged as being in error, an error flag for that byte is recovery circuit 300 of receiver 180 from the PN state 
generated. Therefore, a one bit error flag can indicate buffer address for writing the buffered 
whether a byte is or is not in error. Since, as mentioned, words of each sync word in the read buffer 150. (Re- 
there are four bytes in a sync word, the error flag for a member that a sync word includes two buffered words.) 
sync word is here a four-bit error flag, a respective one The read buffer address corresponding to each PN state 
of the four error flag bits being associated with a respec- looked up in an address lookup table 330, which can 
tive one of the four sync word bytes. The four-bit enor ^ ^ read-only-memory (ROM). The read buffer ad- 
flag is provided from error flag shifter 315 into delay de-randomized sync word data field, and the 
matching buffer 370. This is an implementation compro- ^^^^ "® ^^^^^ ^ ^'^^ 
mise so as to reduce the size of the matching delay for ^0 rate matching between offtap^or received clock signal, 
the flags from a delay equivalent to 32 33-bit eiror flag ^^'^f is removed from 
words to a delay equivalent to 32 four-bit byte error flag ^?P"^ FIFO 360 one buffered word at a time and 
words. The compromise may, however, cause some P^^^^^^ over agmd path 147 to read buffer 150 m 
error flags to be associated with the wrong data symbol response to a shift out signal from the read buffer^ ^ 

when synchronization is first achieved. t- T f-.f-l 

Tu* ««« «i; A 11 J & J I pended by the output FIFO 360 (makmg for a 17-bit 

The non-aligned 33-bit sync words, after delay , , «\ tu. ^ • ui * j- ^ ■ v *. 

u tr -sTn • -* • 1 * * u- address). Thereby it is possible to distmguish between 

matching buffer 370 inserts an equivalent matchmg ♦u * u «■ j j • *i- ^ a i 

i*-^ J • J J ^ the two buffered words m the sync word. Also a two-bit 

delay of 32 sync words m sync word data path to „ ^^j,^^^ J ^^^j^ ^ 

comp«.sate for the delay mtroduced by correlator net- 3^ J^^^j „,ther than the fou^-bit bj4 error flag (which 

r accounted for the four symbols in a sync word data 

bit in the PN sequence Identified by PN state output of g^^^ ^^^^ ^^^^^ 

the correlator network 400 corresponds correctly to the 

sync bit in the sync word. That is, the PN state output Error Rate Measurement 

of correlator network 400 is a 16-bit identifier or ad- 35 f^n^t-^^ „j invention performed 

dress, which is m one-to-one correspondence widi the ^thin the environment of the synchronization recov- 

particular sync bit m the PN sequence that was gener- ^ry circuit 300, is one of providing ,a measure of the 

ated m, and appended by, sync adder 200. The state error rate of the data on channel 140. Now there fol- 

output of correlator network 400 is provided to finite j^^s ^ description of the inventive embodiment of error 

field multipher 320. Note also that delay matchmg 40 rate measurement process. 

buffer 370 does not offset any delay in the state output Generally, the error rate can be measured by compar- 

with respect to the data. Delaying the state would undo ing the difference between the received PN sequence, 

the good done by the matching delay 370. The correct as read from the received data stream on signal path 

state correspondmg to the delayed data can be pre- 140, and the reconstructed PN sequence, as generated 

dieted without significant delay by multiplying the PN 45 by the PN generator at the receiver 180. 

state by the power of a primitive element corresponding pirst, as was earlier mentioned, the non-ahgned sync 

to the number of bits by which the sync words are words are provided from delay matching buffer 370 to 

delayed, e.g.. by the element in the Galois Field corre- data shifter 340. In response to the sync bit position 

spending to the delay. This is done in the fmite field from correlator network 400 and sync word clock 

multiplier 320. The properly timed PN state can then be 50 CLK2, data shifter 340 locates the sync bits in two 

used by de-randomizer 900 in synchronization circuit consecutive non-aligned sync words and shifts the sync 

300 to generate the same randomizer pattern that was words into proper alignment That is, data shifter 340 

applied to the sync word data field by randomizer 900 in synchronously aligns two or more data words in the 

sync adder 200. The randomizer pattern is exclusive data stream and locates a sync bit between the aligned 

OR-ed in dc-randomizer 900 with the aligned sync 55 data words. Having located the sync bit, data shifter 340 

word data field at the output of the data shifter 340 for extends the sync bit to a first input of comparator 380. 

de-randomizing the sync word data field. Second, as was also earlier mentioned, on the one 

Recall that the PN generator 800 in the sync adder hand, correlator network 400 provides the sync bit 

200 is initialized at the start of each ECC block. That is, position 403 and the PN state 402, On the other hand, 

PN generator 800 is reset at the start of an ECC block 60 the PN state corresponding to the delayed data can be 

by providing the 16-bit P vector from block 250 so that predicted without significant delay by multiplying the 

the P vector (=Pa Pi, P2, • • P/i-i) has a LSB bit PN state on signal path 402 by the power of a primitive 

being a logical one and all other bits being a logical element corresponding to the number of bits by which 

zero, i.e, P= 1, 0, 0, . , 0, In that manner a known PN the sync words are ddayed, e.g., by the element in the 

sequence can be generated for each ECC block at trans- 65 Galois Field corresponding to the delay. This is done in 

mitter 170. A problem then is to reconstruct that PN the finite field multiplier 320. A 16-bit predicted PN 

sequence at receiver 180. A solution to that problem state output from finite field multiplier 320 is jointiy 

will be made clearer in connection with a detailed de- provided to inputs of address lookup memory 330, de- 
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randomizer 900 and to a second input of comparator corresponds to a single bit of a 33-bit non-aligned sync 

380, word. Therefore, there are 33 correlators for a sync 

Third, as will be more clear later on with respect to word. A correlator SCO is said to be "locked" if the 

the description of PN generator/detector 800 in FIG. 8, sequence of bits read by that correlator from a corre- 

the MSB of the PN state, which is labeled S„- \ and 5 spending sequence of non-aligned sync words matches 

which is also labeled as the NEXT BIT output of PN a sub-sequence of the PN sequence; otherwise, the cor- 

generator/detector 800, is a bit from the PN sequence relator is to be "unlocked." Therefore, since, as will 

and is also the predicted value of the sync bit when soon be explained, there are 33 correlators 500 in corre- 

synchronization is recovered. Using that relationship, it lator network 400 (i.e. 2^+1 correlators) and since, in 

becomes clear that, when finite field multiplier 320 10 my illustrative embodiment, counters in the soon to be 

provides the PN state to the second input of comparator described correlators require the input bit position to 

380, the predicted sync bit. which is the MSB of that match the bits of the PN sequence for sixteen (16) con- 

PN state, is also provided to the second input of com- secutive non-aligned sync words before lock is de- 

parator 380. clared, then the probability of a false "lock" is approxi- 

Accordingly, comparator 380 compares its first input, 15 mately 2V1^^ or ^ or about l-in-2000. 

which is the sync bit from data shifter 340, and its sec- Second, the probability of loading a false value of the 

ond input, which is the MSB of the PN state from finite sync bit position into flywheel 700 is approximately 

field multiplier 320. If the comparison shows that there i'l+f' where n— 16 in my illustrative embodiment 

is a difference between the sync bit from data shifter 340 Within correlator network 400, there are correlators 

and that MSB of the PN state from finite field multiplier 20 500, nodes 600 and flywheel 700. Each is soon to be 

320, then there is an error in the sync bit position which described — correlators 500 with the aid of FIG. 5, 

means that there is an error in the data stream on signal nodes 600 with the aid of FIG. 6 and flywheel 700 with 

path 146. If there is no difference, then there is no error the aid of FIG. 7. 

in the data stream. Accordingly, a measure of the rela- Correlator 500 of FIG. 5 generally performs the func- 
tive sameness or the relative difference can be provided 25 tion of determining whether a sequence of bits in a bit 
from comparator 380 as a measure of the error rate. position of a 33-bit non-aligned sync word matches a 
That is, the error rate measuring apparatus, responsive sub-sequence of the PN sequence and, if there is a 
to the comparison of the first received sync bits and the match, correlator 500 provides the state of the PN gen- 
second predicted sync bits, provides a signal indicating erator and a 'lock" signal indicating that a match oc- 
a relation between the differences between the first and 30 curred. To accomplish these ftmctions, each correlator 
the second sync bits. In that manner, comparator 380 500 looks at a plurality of bits and, more precisely, each 
provides the function of generating a measure of the correlator 500 looks at a single bit position for a plural- 
error rate in the data stream, ity of non-aligned sync words. In particular, (a) each of 

Correlator Network 400 ^® ^ non-aligncd sync word is provided to a 
^^rreiator iNeiworx wo 35 respective one-bit input of a respective correlator 500 
Refer now to FIGS. 4A and 4B, which are herein and (b) each respective one of the 33 correlators 500 
collectively referred to as FIG. 4. Broadly, there is (againonecorrelatorper bitforeachofthe33-bitsof a 
shown in schematic form an illustrative correlator net- 33-bit non-aligned sync word) looks at the same bit 
work 400 which is of a type usable in the error rate position in a plurality of non-aligned sync words that 
measurement process inte^^ with the synchronization 40 are provided to the input gf a correlator. As noted ear- 
recovery circuit 300 of FIG. 3. As mentioned earlier, lier, this is conceptually analogous to having each cor- 
the non-aligned 33-bit sync words are provided from relator 500 look from top-to-bottom down a column (or 
serial-to-parallel converter 306 over signal path 401 to bit position) of one of the 33-bits to locate the bit posi- 
correlator network 400, which, in response to a sync tion which includes the sync bit. When the sync bit 
word clock signal CLK2 from divide circuit 307, lo- 45 position is discovered, one would see M2 bits, which 
cates the sync bit position among a plurality of non- correspond to a portion, or a sub-sequence, of the out- 
aligned 33-bit sync words and provides the PN state for put sequence of pseudo-random (PN) sequence gcnera- 
that sync bit position. Correlator network 400 through tor 800, in that bit position. 

a combination of correlators 500-0 to 500-32, correlator Correlator network node 600 of FIG. 6 generally 

network nodes 600-0 to 600-31, and flywheel 700 checks 50 performs the function of passing the sync bit position 

each of the 33 bit positions of a plurality of the non- and the PN state from one of the node's two inputs to 

aligned 33-bit sync words to determine which of the 33 the node's output. In that manner, node 600 passes the 

possible phases, or bit positions, is "most likely" to sync bit position and the PN state of a locked correlator 

contain die pseudo-random sync bit. The bit position 500 in correlator network 400 to flywheel 700. In addi- 

that is "most likely" to contain the sync bit is provided 55 tion, the network 400 of nodes 600 determines when 

over signal path 403 jointly to error flag shifter 315 and exactly one of correlator 500 is locked, 

data shifter 340 as the sync bit position while the state of Flywheel 700 of FIG. 7 generally perfonns the func- 

thc PN sequence for that sync bit position is provided tion of continuing to provide the sync bit position and 

over signal path 402 to finite field multiplier 320. the PN state which were priorly determined when ex- 

Although other criteria could be used, for our pur- 60 actly one correlator was locked. That previous determi- 

poses, •*most likely" is a measure that takes the foDow- nation of sync bit position and PN state then continues 

ing issues into account. to be provided as an output from correlator network 

First, the probability of a "false" lock of a single 400 when a subsequent condition that not exactly one 

correlator 500 in correlator network 400 is about I -in- correlator is "locked" prevails. 

2000. What is meant by *1ock? " Operationally, each 65 GeneraUy in the correlator network 400 of FIG. 4, 

correlator 500, which is broadly shown in FIG. 4 and each respective bit of a non-aligned 33-bit sync word is 

which is more particularly shown in FIG. 5, may at any provided in parallel format over signal path 401 and 

time be either 'locked" or **unlocked". A correlator 500 then over a respective signal path 501-0 to 501-32 to a 
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single-bit first input of a respective correlator 500-0 to the sync bit position and the PN state are provided at 
500-32. One structure for a correlator 500 is the struc- the output of correlator network 400.. The previously 
ture shown in FIG. 5 and that structure will be de- determined values for the sync bit position and the PN 
scribed shortly. A second input to each respective cor- state are those values of the sync bit and the PN state 
relator 500-0 to 500-32 is the sync word clock signal 5 that were determined when exactly one correlator 500 
CLK2 from divide circuit 307. A pair of signals, called was last locked within correlator network 400. Those 
respectively the "locked" output and the PN state out- previously determined values for the sync bit position 
put, arc provided from bit-wise adjacent, or consecu- and the PN state are stored in, and read from, flywheel 
tive, correlators 500-i and 500-(i-f 1) over respective 700 as will become clear from the following description, 
signal paths 511-i and 511-(i-f- 1) to respective ones of a 10 New values for the sync bit position and the PN state 
fint round of correlator network nodes 600-0 to node are loaded from the root node 600-31 into the flywheel 
600-15. As an example, a locked output and a PN state 700 when lock has been continuously stable for a prede- 
output are provided from correlator 500-0 over signal termined number of sync words. Lock counter 710 in 
path 511-0 to correlator network node 600-0 whereas a flywheel 700 is used in determining when lock has been 
locked output and a PN state output are provided from 15 continuously stable for a predetermined number of sync, 
correlator 500-1 over signal path 511-1 to correlator words. The predetermined number is chosen to give a 
net\york node 600-0. Outputs 611-0 to 611-15 of the first reasonable confidence that the lock is not a spurious 
round of nodes 60O-0 to node 600-15 are provided as lock. In my illustrative embodiment, the predetermined 
inputs to a second round of nodes 600-16 to 600-23. number of sync words is chosen to be 16. As noted 
Outputs 611-16 to 611-23 from the second round of 20 earlier, that predetermined number 16 is equivalent, in 
nodes 600-16 to 600-23 are provided as inputs to a third the illustrative embodiment described herein, to saying 
round of nodes 600-24 through 600-27. Outputs 611-24 that the likelihood of incorrectly determining the sync 
to 611-27 of the third round of nodes 600-24 through bit position is about l-in-2000or l-m-2ii. Thus the prob- 
600-27 are provided as inputs to a fourth round of nodes ability of incorrectly setting the flywheel 700 when the 
600-28 and 600-29 with a fifth round through node 25 correct correlator 500 is unlocked due to errors is 1-in- 
600-30 and a final round through node 600-31, which is 2^1+1^, or l-in-22'^. 

used since the sync word is assumed to be 33 bits and Flywheel 700 in FIG. 7 receives the sync bit position 
the number 33 is not a power of the binary base two. over signal path 611-32 and provides the sync bit posi- 
Finally, an output of node 600-31 is provided through tion both to a D input of flip-flop sync bit register 720 
flywheel 700, which is also described later. A first out- 30 and to an input of multiplexer 740. Flywheel 700 also 
put of flywheel 700, which is provided over signal path includes a PN generator 800 (also see FIG. 8) into 
403 as the sync bit position signal, is the bit position that which is stored (through its P input from signal path 
is "most likely" to contain the sync bit A second output 611-32) the PN state of the locked correlator, as re- 
of flywheel 700, which is provided over signal path 402, ceived through the network of nodes 600 comprising 
is the state of the PN sequence at that "most likely" 35 correlator network 400. The PN state of the locked 
sync bit position. correlator is also provided to an input of multiplexer 

Now recall some earlier definitions. Recall that, a 750. The PN state of the locked correlator and the sync 
correlator 500 is said to be "locked" if a sequence of bits bit position at the root of the tree of nodes, i.e. at node 
read by that correlator from a consecutive sequence of 600-31, are outputted from flywheel 700 respectively on 
non-aligned sync words matches a sub-sequence of the 40 signal paths 402 and 403 whenever exactly one correla- 
PN sequence; otherwise, the correlator is to be "un- tor is locked, both in response to AND gate 715 provid- 
locked." Also recall that in the convention used in this ing an activate signal to multiplexers 750 and 740, re- 
description, bit position 0 is the least significant bit spectively, upon detecting a locked correlator 
(LSB) and (a) bit 31 for a 32-bit sync word data field or (LOCKED is a logical one) and upon detecting the 
(b) bit 32 for a 33-bit sync word, respectively, is the 45 absence of more than one correlator being locked 
most significant bit (MSB). Further, lower significant (L0CK2 is a logical zero). Otherwise the flywheel PN 
bits are said to be to the left of higher significant bits and state and sync bit position stored respectively in PN 
higher significant bits are said to be to the right of lower generator 800 and sync bit position register 720 are 
significant bits, outputted as the previously determined values from 

With the above definitions in mind, correlator net- 50 flywheel 700 respectively on signal paths 402 and 403. 
work 400 has a respective correlator 500-0 to 500-32 for Again, (a) if no correlators are locked or (b) if more 
each bit position in a non-aligned 33-bit sync word. than one correlator is locked, then previously deter- 
Each respective correlator 500 accepts its respective mined values for the sync bit position and the PN state 
single data bit input from signal path 401 from a respec- are used. Those previously determined values for the 
tive signal path 501-0 to 501-32 in response to sync 55 sync bit position and PN state are those stored in, and 
word clock signal CLK2. Correlators 500-0 to 500-32 read from, sync bit position register 720 and PN genera- 
are arranged in FIG. 4 as the leaves of a binary tree of tor 800, respectively, within flywheel 700. 
correlator nodes 600 leading to a common root correla- 

tor node 600-31. One function of the network of corre- Correlator 500 

lator nodes 600-0 to 600-31 is one of determining if and 60 Referring now to FIG. 5, there is shown in schematic 
when exactly one correlator is locked. When exactly form an illustrative correlator 500 which is of a type 
one correlator is locked, it corresponds to the current usable in the correlator network 400 of FIG. 4. As 
"most likely" bit position for the sync bit. A second mentioned, functions of correlator 500 include the func- 
function of the network of nodes 600-0 to 600-31 is one don of determining whether a sequence of bits in a 
of determining: (event a) if and when no correlators are 65 specific bit position of a plurality of non-aligned sync 
locked and (event b) if and when more than one correla- words matches a sub-sequence of the PN sequence and, 
tor is locked. If either event (a) or event (b) is deter- if there is match, the function of identifying the state of 
mined to occur, then previously determined values for the PN generator when the match occurs and the func- 
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tion of providing the PN state as an output signal to 
signal path 511. 

As an aside, pseudo-random (PN) detector 800 as 
used in the correlator 500 of FIG. 5 is substantially 
identical to PN generator 800 as used in FIGS. 2 and 7. 5 
The structure of PN generator/detector 800 is more 
particularly shown in FIG. 8. PN generator/detector 
800 in FIGS. 2 and 7 functions as a PN generator when 
its next bit output b fedback to its input bit input 
whereas PN generator/detector 800 in FIG. 5 functions 10 
as a PN detector without that feedback loop. However, 
note that the structure of PN generator/detector 800 is 
substantially identical in all three uses. 

Continuing, a data bit to be tested in the process of 
locating a sync bit is one of the 33-bits of a non-aligned 15 
sync word. The question to be answered is "Which one 
of the 33-bits of a non-aligned sync word is the sync bit? 
" Toward answering that question, the data bit to be 
tested is, m FIG. 5, provided from signal path 501 to a 
first data input of comparator 510 as well as through a 20 
first input of multiplexer 530. An output of multiplexer 
530 is provided to the INPUT BIT input of PN detector 
800 in response to an active output signal from up 
counter 520. The NEXT BIT S„- 1 output of PN detec- 
tor 800, which is the MSB of the PN state, is fedback 25 
jointly to a second input of comparator 510 and a sec- 
ond input of multiplexer 530, The data bit on signal path 
501 and the MSB, or Sn-i bit, output of PN detector 
800 are compared by comparator 510. If the data on 
signal path 501 is a part of the PN sequence, the input 30 
data on signal path 501 will be equal to the feedback 
Sfl.i bit after the first data bit on signal path 501 has 
propagated to the end of the shift regbter in PN detec- 
tor 800 as its output S„^ \ bit. This event occurs because 
the PN sequence is generated by a PN detector 800 in 35 
correlator 500 of receiver 180 and PN detector 800 in 
correlator 500 is similar to PN generator 800 in sync 
adder 200 of transmitter 170. 

Up counter 520 is incremented in response to the data 
bit on signal path 501 and the feedback S«-i bit being 40 
equal and up counter 520 is reset to zero, or the count is 
cleared, in response to the data bit on signal path 501 
and the fedback S^- 1 bit bdng different, That is, the up 
counter 520 is cleared when the input data and feedback 
bits are different When up counter 520 reaches a prede- 45 
fined threshold, in this case a threshold count of 16, 
"locked'* is asserted and so signaled on signal path 511. 
That means that, for the specific conelator 500 in ques- . 
tion, at least 16 consecutive 33-bit words had been read 
from the data stream on signal path 401 and ihe non- 50 
aligned sync words had a sub-sequence from the PN 
sequence in the bit position to which the specific corre- 
lator that asserted "locked" was assigned. When 
"locked" is asserted, the feedback signal is fed from an 
output of PN deteaor 800 through the second input of 55 
multiplexer 530 mto an INPUT BIT input of the PN 
detector 800, which has the effect of converting PN 
detector 800 into a PN generator 800 since its next bit 
output becomes fedback to its input bit input. 

As an aside, the use of feedback from PN detector 800 60 
to comparator 510 and multiplexer 530 is not a require- 
ment in the practice of the principles of my invention 
but it does allow the correlator 500 to tolerate some 
errors without losing lock and at the same time it does 
allow for maintaining the same PN sequence in the PN 65 
detector 800 when there is an error in the data. For 
example, in the illustrative embodiment that is de- 
scribed, "locked" is de-asserted when the data bit on 
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signal path 501 and the feedback bit S^-i are different 
and the up counter 520 value is less than 16. Thus one 
sync bit error can be tolerated in a 16 sync word span 
without losing "locked" status. 

Continuing, the state of PN detector 800 is bit wise 
logicaUy AND-ed by AND gate 546 with the "locked" 
bit signal, which is provided from up counter 520 as the 
locked signal to sigiial path 511 as well as to an input of 
AND gate 546. Thus, on the one hand, when a correla- 
tor 500 is locked, correlator 500 outputs both a 
"locked" (active) bit signal (a logical one being an ac- 
tive signal and a logical zero bemg a not active signal) 
and the PN state on signal path 511 to the binary tree of 
nodes 600-0 to 600-31 and, on the other hand, when a 
correlator 500 is not locked, correlator 500 outputs both 
an **unlocked" (not active) bit signal and the PN state 
on signal path 511; however, then when the PN state 
bits are AND-ed to generate a PN state, the output of 
AND gate 546 comprises all logical zeros. 

In partial summary of correlator 500 in FIG. 5, PN 
detector 800 predicts the next bit in the PN sequence 
based on the previous 16 input bits; comparator 510 
compares the input data bit to the predicted next bit and 
generates a clear count signal for up counter 520 when 
the two bits do not match; and multiplexer 530 selects 
the input data bit 501 or the predicted next bit from the 
PN detector 800 depending respectively on whether up 
counter 520 indicates an "unlocked" or a "locked" con- 
dition. 

Correlator Network Node 600 

Referring now to FIG. 6, there is shown in schematic 
form an illustrative correlator network node 600 which 
is of a type usable in the correlator network 400 of FIG. 
4. As mentioned, nodes 600 of correlator network 400 
function to, among other things, determine (a) whether 
there are no correlators locked or (b) whether there is 
exactly one correlator locked or (c) whether there is 
more than one correlator locked. 

A function of the binary tree 400 (FIG, 4) of correla- 
tors 500 (FIG. 5) and nodes 600 (FIG. 6) is to determine 
when exactly one correlator is locked and to output the 
state of the locked correlator and the position of the 
correlator in the binary tree, which is equivalent to 
identifying the sync bit position as well as equivalent to 
the identifying the state of the PN sequence. 

Now consider how correlator network node 600 
operates. A first node input is caUed the left (L) input 
and is labeled 51 1-i, and a second node input is called 
the right (R) input and is labeled 511-(i-fl). As men- 
tioned earlier, the words left and right are a helpful 
convention that is used in this description and are by 
way of illustration only and not by way of limitation. In 
any event, node 600 operates as follows in determining, 
or locating, the sync bit position and the state of the PN 
sequence: 

(i) For a given node 600, at least one of its inputs is 
locked if its left input (the LOCKEDL signal is 
active (logical one) on signal path 511-i) is locked 
OR if its right input (the LOCKEDR signal is 
active on the 511-(i+ 1) signal path) is locked. That 
determination is made by OR gate 610 and is sig- 
naled over signal path 611 as a LOCKED signal 
(logical one being active and logical zero being not 
active); 

(ii) For a given node, more than one of its inputs is 
locked if its left input (the LOCKEDL signal is 
active on signal path 511-i) AND its right input 
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(the LOCKEDR signal is active on the 511-(i+ 1) PHASE N+I and STATE signals to signal paths 611 

signal path) are both locked. That determination is including signal path 611-32 from correlator network 

made by AND gate 620 and is signaled as an input node 600-31. When LOCKED is active (logical one) 

to OR gate 650; and when LOCK2 in not active (logical zero), AND 

(iii) For a given node, more than one correlator is 5 gate 715 of flywheel 700 enables the lock counter 710 a 
locked to the left, which is signaled at the left input increment in response to a word sync clock signals 
when the LOCK2L signal is active on signal path CLK2; otherwise lock counter 710 is reset to zero. 
511-i, OR more than one correlator is locked to the When lock counter 710 is incremented for, in my illus- 
right, which is signaled at the right input when the trative embodiment, sixteen (16) consecutive word sync 
L0CK2R signal is active on the 511-0+1) signal 10 clock signals CLK2, it is concluded, or determined, Uiat 
path, OR more than one lock is detected at the exactly one lock has occurred for a predetermined num- 
present node, which is signaled at the output of ber of cycles, in this case, by way of illustration only 
AND gate 620. That determination is made by OR and not by way of limitation^ a predetermined number 
gate 650 and is signaled over signal path 611 as a of sixteen (16) cydes, whereupon lock counter 710 
LOCK2 signal; IS issues a load signal jointly to the C input of flip-flop 

(iv) Thus at the root of the tree, which here is shown sync bit position register 720 and the LOAD input of 
to be node 600-31, if the LOCKED output on sig- PN generator 800 in flywheel 700. 

nal path 611-32 is active and if the LOCK2 output The current value of the sync bit position is loaded 

on signal path 611-32 is not active then there is jointly into sync bit position register 720 through its D 

exactly one correlator which is locked; 20 input from the root node 600-31 over signal path 611-32 

(v) Assume that the state output of a correlator (a) is as well as to a first input of multiplexer 740. The sync bit 
all logic zeroes when the correlator is unlocked position is extended through multiplexer 740 as the sync 
and (b) represents the PN state when the correlator bit position to signal path 403 while the PN state on 
is locked. Then, if there is exactly one correlator signal path 611-32 is extended through a first input of 
which is locked, the state of the locked correlator 25 multiplexer 750 as the PN state signal on signal path 
is, using logic mathematics, the bit wise logical 402, both being done in response to an active (logical 
OR-ing of the states of all the correlator outputs, one) output of AND gate 715. 

since the state output of a correlator is set to zero if In response to an inactive (logical zero) output of 

the correlator is unlocked, i.e. not locked. That AND gate 715, the previous value of the sync bit posi- 

determination is made by OR gate 640 and is sig- 30 tion is provided from the Q output of sync bit position 

naled over signal path 611 as a STATE signal; register 720 through a second input of multiplexer 740 

(vi) Similarly, if there is only one locked correlator to signal path 403 while a PN state, which is derived 
500, then only the left bit position or the right bit from the previous value of the PN state and which 
position but not both positions is non-zero at the updated in response to word sync clock signab CLK2 
node input 511, so the output sync bit position can 35 at the CLK input of PN generator 800, is provided from 
be the bit wise logical OR of the node inputs with PN generator 800 through a second input of multiplexer 
the addition of a new bit in the MSB position which 750 as the PN state signal on signal path 402. 

is simply the right locked signal LOCKEDR; and The current value of the state and sync bit position 

(vii) Note that in the first round of nodes 600-0 to from the node network from root node 600-31 are re- 
600-15 that, since there is no sync bit position to 40 spectivdy also loaded into flywheel 700 over signal 
input, the light locked signal is output to the next path 611-^2 and therein to its PN generator 800 as its P 
node as the sync bit position PHASEN-h 1. In this vector input and, as earlier mentioned, to sync bit posi- 
way, when there is exactly one locked correlator, tion register 720, respectively in response to a load 
each bit in the sync bit position indicates whether signal at the LOAD input of PN generator 800 and to 
the lock came from the left or the right at one level 45 the C input of sync bit position register 720, 

of the tree, and thus is a binary coding of the posi- Ther^ftcr, when there is not exactly one correlator 

tion of the locked correlator. locked, flywheel 700 provides the previous values of 

Fi h 1 7nn position and PN state, which were stored in 

rlywneej 70U ^.^ p^gi^jQu register 720 and which were generated 

Referring now to FIG. 7, there is shown in schematic 50 in PN generator 800 based on a previous initializing PN 
form an illustrative flywheel 700 which is of a type state, i.& the PN state when there was previously ex- 
usable in the correlator network 400 of FIG. 4. actly one correlator locked, and those values are used 
Flywheel 700 provides stable synchronization infonna- within synchronization recovery circuit 300 instead of 
tion during times when the correlator network 400 does the values from the node network output, 
not indicate that exactly one correlator is locked. On 55 _ _ 
the one hand, when exactly one correlator is locked, ™ Generator/Detector 800 
flywheel 700 provides the current sync bit position and Referring now to FIG. 8, there is shown in schematic 
the current PN state. On the other hand, when either no form an illustrative PN generator/detector 800 which is 
correlators are locked or when more than one correla- of a type usable as the PN generator 800 in the sync 
tor is clocked, flywheel 700 provides the previous sync 60 adder 200 (FIG. 2), as the PN detector 800 in correlator 
bit position when exactly one correlator was last de- 500 (FIG. 5), and as the PN generator 800 in flywheel 
tected as "locked" as well as a PN sequence that is 700 (FIG. 7) of correlator network 400 (FIG. 4). 
generated in response to an initializing of a PN genera- FIG. 8 shows illustrative hardware for generating 
tor 800 in flywheel 700 to a PN state equal to the PN and detecting PN sequences. As eariier mentioned, 
state that was previously determined when exactly one 65 feeding back the next bit Sn-i output to the input bit 
correlator was last "locked." input enables PN generator/detector 800 to function as 

As noted above, correlator network nodes 600 in- a PN generator; otherwise it normally functions as a PN 

eluding node 600-31 provides LOCKED, LOCK2, detector. 
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Functionally, PN generator/detector 800 operates as sequence used for the sync bit otherwise false synchro- 

a shift register. The illustrative embodiment of PN nization would be likely. It is also desirable for the 

generator/detector 800 in FIG. 8 provides a means for randomizer to have about the same number of ones as 

loading a state P vector having an initial value Pq to zeros and to change about as often as the PN sequence. 

Pb_i where n= 16 in my illustrative embodiment under 5 Also, the randomizmg sequence used by randomizer 

control of an activate, or reset, agnal at its load input 900 in sync adder 200 must be available to de-rando- 

When PN generator/detector 800 is not being loaded, mizer 900 in sync recovery circuit 300 for de-randomi- 

i.e. when its load input is not active, the state Sb_i zation. 

within PN generator/detector 800 advances to a new In my illustrative embodiment, the randomizing se- 

state by loading each next consecutive flip-flop 810-i 10 quence used by randomizer 900 in sync adder 200 is 

through its D mput with the output of exclusive OR derived from the PN state used for the sync bits as this 

80S-i. The inputs to exclusive OR 805-i arc the state bit state is also available in the sync recovery circuit 300, 

signal Sn-u which is the state of the previous flip-flop For the primitive polynomial used in the PN sequence 

810-(i-l), and the input bit input to the PN genera- (x^^^xi^+x^-f x-hl), the majority of state bits So, S4, 

tor/detector 800 after that input bit is multiplied by 15 and Sn as input to majority circuit 901 (a) has a low 

prefixed coefficient a,- where coefficients ao to ais form a correlation to the PN sequence and (b) has about the 

primitive polynomial of degree n (= 16) over Galois same number of ones as zeros and (c) changes about as 

field GF(2). Since the coefficients a/ are over GF(2), often as the PN sequence. The output of the majority 

here over a binary field, they have values of either 0 or gate 901 is then exclusive OR-ed 902 with the PN state 

1. Thus if coefficient a/ is 1, the input bit mput is con- 20 from the PN generator 800 in sync adder 200 or the 

nected to the input of the exclusive OR gate 805-i at PN finite field multiplier 320 m sync recovery circuit 300. 

stage i whereas if coefficient a, is 0, then there is no input The output signal from exclusive OR 902 is used as the 

bit coimection at stage i and the exclusive OR gate 805-i randomizing sequence and is provided as the second 

may be omitted with the state S/,_i being connected input to exclusive OR 904 and its complement as the 

directly to the multiplexer 802-i at the input of stage i. It 25 second input to exclusive OR 905. 

should be noted that, for all primitive polynomials, The foregoing description of the principles of my 

coefficient ai is 1 so that the input bit to PN genera- invention is by way of illustration only and not by way 

tor/detector800 will always be connected to PN stage of limitatioa For example, although illustrative em- 

(i==)0. Also note that coefficient an which is always 1 bodiments of an error rate measurement process inte- 

for a polynomial of degree n (= 16) is not used in the 30 gral with a synchronization recovery circuit have been 

circuit of PN generator/detector 800. shown and described, other alternative embodiments 

When the next bit output of PN generator/detector are possible and would be clear to one skilled in the art 

800 is fed back to the input, then PN generator/detector upon an understanding of the principles of my inven- 

800 generates a PN sequence. That is the connection tion. Certamly the principles of my invention have util- 

shown for PN generator 800 both in sync adder 200 and 35 ity apart from utilization in circuit for synchronizing 

in flywheel 700. If a PN sequence generated from the digital video signals. For example, the invention may be 

same primitive polynomial is provided from an external used in the synchronizing of any signal that may be 

source at the input, after n cycles, the next bit will al- found in a conununications system. Accordingly, the 

ways be the same as the input. That is the connection scope of my invention is to be limited only by the ap- 

shown for PN detector in correlator 500. In this way 40 pendcd claims, 

the same circuit of PN generator/detector 800 may be What is claimed is: 

used to both generate and to detect a PN sequence. 1. Apparatus for measuring an error rate in a data 

Randomizer/De-randomizer 900 ^ succession of sync words, compris- 

mg: 

Referring now to FIG. 9, there is shown in schematic 45 correlator means for determining a sync bit position 

form an illustrative randomizer/de-randomizer 900 in the data stream and a pseudo random (PN) state 

which is of a type usable as randomizer 900 in the sync corresponding to the sync bit position in a PN 

addo- 200 (FIG. 2) and as de-randomizer 900 in syn- sequence of sync bits; 

chronization recovery circuit 300 (FIG. 3). delay means receiving the data stream and associated 

The randomizing sequence of randomizer 900 m sync 50 sync bits for introducing a delay thereto which 

adder 200 is a sequence of words that are exclusive corresponds to the delay introduced by the corrcla- 

OR-ed (904, 905) with the 32-bit sync word data field tor means; 

(sync words data bits DO-15 by exclusive OR 904 to means receiving the PN state from the correlator 

provide randomized sync word data bits RDO-15 and means for determining the most significant bit 

sync words data bits D16-31 by exclusive OR 905 to 55 (MSB) of a finite field product of the PN state to 

provide randomized sync word data bits RD16-31) compensate for the delay introduced by the delay 

whereas the de-randomizing sequence of de-randomizer means; and 

900 in sync recovery circuit 300 is a sequence of words comparing means responsive to the delay means and 

that are exclusive OR-ed (904, 905) with the random- the MSB determining means for measuring any 

ized 32-bit sync word data field (randomized sync 60 difference value between a sync bit in the delayed 

words data bits DO-15 by exclusive OR 904 to provide data stream and the MSB and for providing the 

de-randomized sync word data bits RDO-15 and ran- difference value as said error rate, 

domized sync words data bits D16-31 by exclusive OR 2. The apparatus of claim 1 wherein: 

905 to provide de-randomized sync word data bits the means for determining the MSB includes finite 

RD16--31) for the purpose of randomizing and de-ran- 65 field multiplier means for adjusting the state of the 

domizing the data. PN sequence in accordance with a preselected 

It is desirable for the randomizmg sequence to be coefficient which is indicative of and compensates 

long, but the sequence should not correlate with the PN for the delay introduced by the delay means; and 
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the comparing means measures the difference value 
between the sync bit in the delayed data stream and 
the adjusted state of the PN sequence. 

3. The apparatus of claim 2 wherein the finite field 
multiplier means includes: 

means for multiplying the PN state by the power of a 
primitive element in the finite field corresponding 
to the delay introduced by the delay means. 

4. The apparatus of claim 1 wherein: {q 
the data stream includes successive data words each 

having an associated sync bit of the PN sequence of 
sync bits; and 
means responsive to the delay means for synchro- 
nously aligning consecutive data words in the data 
stream relative to the sync bit location in the PN 
sequence. 

5. The apparatus of claim 4 wherein the correlator 
means includes a flywheel circuit to continue a priorly 20 
received PN sequence in the presence of sync bit errors 

in a presently received PN sequence. 

6. The apparatus of claim 4 wherein said correlator 
means includes: 

means for reconstructing the PN sequencej 25 
wherein said comparing means compares the re- 
ceived PN sequence and the reconstructed PN 
sequence in response to said aligning means to 
derive the difference value, 

7. The apparatus of claim 6 wherein the comparing 
means includes: 

means responsive to the comparison of the two PN 
sequences for providing a signal indicating a rela- 
tion between the differences between the two PN 35 
sequences. 
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8. A method for measuring an error rate in a data 
stream formed of a succession of sync words, compris- 
ing the steps of: 

determining the pseudo-random (PN) state of a PN 
generated sequence in the data stream; 

delaying the data stream a time interval correspond- 
ing to the delay introduced by the step of determin- 
ing; 

adjusting the PN state of the PN sequence in response 
to a coefficient indicative of the negative power of 
a primitive element corresponding to die delay 
introduced by the step of delaym^ and 

comparing the PN sequence with a most significant 
bit (MSB) of the adjusted PN state to provide a 
difference value as a measure of the error rate.- 

9. The method of claim 8 wherein: 

the data stream includes successive data words each 
having an associated sync bit of the PN sequence of 
sync bits; and the step of determining includes 
determining a location of a sync bit of the PN se- 
quence in the data stream and a PN state corre- 
sponding to the sync bit in the PN sequence; and 

the method includes synchronously aligning data 
words in the data stream to provide the location 
therebetween of the respective sync bit in the PN 
sequence. 

10. Tlie method of claim 9 wherein the step of com- 
paring includes: 

comparing the located sync bit with the MSB to 
provide the difference value. 

11. The method of claim 9 wherein the step of adjust- 
ing includes: 

multiplying the PN state by the coefficient, where the 
coefficient a^ to 2in form a primitive polynomial of 
degree n(= 16) over Galois field GF(2). 
* * « « » 
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